A co-design framework of neural networks and quantum circuits towards quantum advantage

نویسندگان

چکیده

Abstract Despite the pursuit of quantum advantages in various applications, power computers executing neural network has mostly remained unknown, primarily due to a missing tool that effectively designs suitable for circuit. Here, we present and circuit co-design framework, namely QuantumFlow, address issue. In represent data as unitary matrices exploit by encoding n = 2 k inputs into qubits representing random variables seamlessly connect layers without measurement. Coupled with novel algorithm, cost complexity matrices-based computation can be reduced from O ( ) classical computing p o l y g )) computing. Results show on MNIST dataset, QuantumFlow achieve an accuracy 94.09% reduction 10.85 × against computer. All these results demonstrate potential advantage.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OPTIMUM SHAPE DESIGN OF DOUBLE-LAYER GRIDS BY QUANTUM BEHAVED PARTICLE SWARM OPTIMIZATION AND NEURAL NETWORKS

In this paper, a methodology is presented for optimum shape design of double-layer grids subject to gravity and earthquake loadings. The design variables are the number of divisions in two directions, the height between two layers and the cross-sectional areas of the structural elements. The objective function is the weight of the structure and the design constraints are some limitations on str...

متن کامل

Quantum advantage with shallow circuits

We prove that constant-depth quantum circuits are more powerful than their classical counterparts. To this end we introduce a non-oracular version of the BernsteinVazirani problem which we call the 2D Hidden Linear Function problem. An instance of the problem is specified by a quadratic form q that maps n-bit strings to integers modulo four. The goal is to identify a linear boolean function whi...

متن کامل

Quantum Advantage from Conjugated Clifford Circuits

A well-known result of Gottesman and Knill [Got99] states that Clifford circuits – i.e. circuits composed of only CNOT, Hadamard, and π/4 phase gates – are efficiently classically simulable. We show that in contrast, “conjugated Clifford circuits” (CCCs) – where one additionally conjugates every qubit by the same one-qubit gate U – can perform hard sampling tasks. In particular, we fully classi...

متن کامل

Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm

Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...

متن کامل

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to q...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Nature Communications

سال: 2021

ISSN: ['2041-1723']

DOI: https://doi.org/10.1038/s41467-020-20729-5